Diclib.com
Dictionnaire ChatGPT

Recherche dans le dictionnaire Solutions personnalisées

Entrez un mot ou une phrase dans n'importe quelle langue 👆

Langue:

Traduction et analyse de mots par intelligence artificielle ChatGPT

Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:

comment le mot est utilisé
fréquence d'utilisation
il est utilisé plus souvent dans le discours oral ou écrit
options de traduction de mots
exemples d'utilisation (plusieurs phrases avec traduction)
étymologie

Qu'est-ce (qui) est теоретико-вероятностный - définition

Вероятностный тест простоты; Тест на простоту

Вероятностный автомат

система, в которой переход из одного состояния в другое происходит случайным образом. Вероятность этого перехода определяется последовательностью его предыдущих состояний (a₁, a₂,..., a_i,..., a_n) и входными сигналами (S₁, S₂,..., S_m) и записывается в виде функции Р (a_i → a_j, S_k), где a_i→ a_jозначает переход из состояния (a_i в состояние a_j).

В. а. используются в формальных моделях процессов обучения, в моделях сложного поведения, когда реакция автомата неоднозначна.

Примером В. а. может служить система автоматического управления движением транспорта на перекрёстке двух улиц с разной интенсивностью движения. Для простоты рассмотрим В. а. с двумя состояниями: "откр" - проезд по магистрали (улица с интенсивным движением) открыт и "закр" - магистраль перекрыта, разрешено поперечное движение. Входных сигналов тоже два: S₁ - "на поперечной улице ждет транспорт" и S₂- "эта улица пуста". Переходные вероятности определены так:

Р (закр → закр, S₂) = Р (откр → закр, S₂) = 0;

Р (откр → откр, S₂) = Р (закр → откр, S₂) = 1;

Р (откр → откр, S₁) = 0,7;

Р (откр → закр, S₁) = 0,3;

Р (закр → закр, S₁) = 0,5;

Р (закр → откр, S₁) = 0,5.

Такой автомат по мере надобности пропускает поперечный транспорт, но не перекрывает магистраль при появлении на поперечном направлении каждой отдельной машины. Численные значения вероятностей переходов и время основного такта работы автомата необходимо выбирать исходя из конкретного транспортного режима.

В. а. можно представить в виде системы, состоящей из детерминированного автомата (См. Детерминированный автомат) и Случайных чисел датчика, подающего на один из входов автомата независимые сигналы с заданным распределением вероятностей.

Ю. А. Шрейдер.

Вероятностный автомат

Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний.

https://ru.wikipedia.org/wiki/Вероятностный_автомат

ВЕРОЯТНОСТНЫЙ АВТОМАТ

устройство (система), автоматически изменяющее свое состояние в зависимости от последовательности предыдущих состояний и случайных входных сигналов. Вероятностный автомат используют при моделировании сложных процессов, напр. систем автоматического управления движением транспорта на перекрестке двух улиц.

Wikipédia

Тест простоты

Вопрос определения того, является ли натуральное число $N$ простым, известен как проблема простоты.

Тестом простоты (или проверкой простоты) называется алгоритм, который, приняв на входе число $N$ , позволяет либо не подтвердить предположение о составности числа, либо точно утверждать его простоту. Во втором случае он называется истинным тестом простоты. Таким образом, тест простоты представляет собой только гипотезу о том, что если алгоритм не подтвердил предположение о составности числа $N$ , то это число может являться простым с определённой вероятностью. Это определение подразумевает меньшую уверенность в соответствии результата проверки истинному положению вещей, нежели истинное испытание на простоту, которое даёт математически подтверждённый результат.

https://ru.wikipedia.org/wiki/Тест простоты

Qu'est-ce que Веро<font color="red">я</font>тностный автом<font color="red">а</font>т - définition